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Abstract 

We consider the Dirichlet form given by 

d 



df(x) df(x) 



+ [ (f(y)-f(x)) 2 J(x,y)dxdy. 

JR d xR d 

Under the assumption that the {t%} are symmetric and uniformly elliptic and with suitable 
conditions on J, the nonlocal part, we obtain upper and lower bounds on the heat kernel of the 
Dirichlet form. We also prove a Harnack inequality and a regularity theorem for functions that 
are harmonic with respect to E. 
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1 Introduction 



The main aim of this article is prove a Harnack inequality and a regularity estimate for harmonic 
functions with respect to some Dirichlet forms with non-local part. More precisely, we are going 
to consider the following Dirichlet form 



1,3=1 

+ 11 (f(y)-f(x)) 2 J(x,y)dxdy, (1.1) 

JR d JR d 

where a i3 - : R d -> M and J : M d x M d -> R satisfy some suitable assumptions; see Assumptions 
12.11 and 12.21 below. The domain J 7 of the Dirichlet form £ is defined as the closure with respect 
to the metric £^ 2 of C 1 -functions on M d with compact support, where £\ is given by: £\{f, f) '■= 
£(f,f) + f Rd f(x) 2 dx. 

The local part of the above form corresponds to the following elliptic operator 

^El-(M^) (1-2) 

2,7 = 1 x J ' 



which was studied in the papers of E.DeGiorgi[23j, J, Nash [36] and J.Moser[33l [M] as well as 
in many others. They showed that under the assumptions that the matrix a{x) = (ajj(x)) is 
symmetric and uniformly elliptic, harmonic functions with respect to C behave much like those 
with respect to the usual Laplacian operator. This holds true even though the coefficients ay- 
are assumed to be measurable only. The above Dirichlet form given by (jl.ip has a probabilistic 
interpretation in that it represents a discontinuous process with the local part representing the 
continuous part of the process while the non-local part represents the jumps of the process. We 
call J(x, y) the jump kernel of the Dirichlet form. It represents the intensity of jumps from x to y. 

In a way, this paper can be considered as the analogue of our earlier paper [21] where the 
following operator was considered: 

" df(x) 



2 ^— ' dxidxj ^— ' dxi 

i,j=i i=i 



+ / [f(x + h)~ f(x)-l m<1) h-Vf(x)]n(x,h)dh. (1.3) 
jR d \{0} 



In that paper, a Harnack inequality as well as a regularity theorem were proved. The methods 
employed were probabilistic and there we related the above operator to a process via the martingale 
problem of Stroock and Varadhan, whereas here the probabilistic interpretation is given via the 
theory described in [3]. 
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The study of elliptic operators has a long history. E. DeGiorgi[23j, J. Nash[36j and J. Moser[33j, 
among others, made significant contributions to the understanding of elliptic operators in diver- 
gence form. In [29J Krylov and Safonov gave a probabilistic proof of the Harnack inequality as 
well as a regularity estimate for elliptic operators in non-divergence form. 

While there has been a lot of research concerning differential operators, not much has been done 
for non-local operators. It is only recently that Bass and Levin [10J proved a Harnack inequality 
and a continuity estimate for harmonic functions with respect to some non-local operators. More 
precisely, they considered the following operator 



where n(x,h) is a strictly positive bounded function satisfying n(x,h) = n(x,—h). Since then, 
non-local operators have received considerable attention. For instance in [8], Harnack inequalities 
were established for variants of the above operator. Also, Chen and Kumagai [12] established some 
heat kernel estimates for stable-like processes in d-sets as well as a parabolic Harnack inequality for 
these processes and in [14], the same authors established heat kernel estimates for jump processes 
of mixed type in metric spaces. Non-local Dirichlet forms representing pure jump processes have 
also been recently studied in [7j where bounds for the heat kernel and Harnack inequalities were 
established. A special case of the Dirichlet form given by (jl.ip was studied by Kassmann in [25] 
where a weak Harnack inequality was established. Related work on discontinuous processes include 



At this point of the introduction it is pertinent to give some more details about the differences 
between this paper and the results in some related papers. 

• In [25j a weak Harnack inequality was established and the jump kernel was similar to the one 
defined in (jl.4p but with index a € [1,2). There, the techniques used were purely analytic 
while here the method used is more probabilistic. This allows us to prove the Harnack 
inequality and continuity estimate for a much wider class of jump kernels. 

• In [7], a purely non-local Dirichlet form was considered. The jump kernel considered there 
satisfies a lower and an upper bound. Here because of the presence of the local part, no 
lower bound is required. The intuitive reason behind this is that since we have a uniformly 
elliptic local part, the process can move even if there is no jump. This also agrees with the 
fact that our results should hold when the jump kernel is identically zero. 

• A parabolic Harnack inequality was also proved in [7J. Their result holds on balls with large 
radius R, while here we prove the Harnack inequality for small R only. Moreover, in [7] the 
authors considered processes with small jumps only. Here, our processes are allowed to have 
big jumps. 

• For our Harnack inequality to hold, we need assumption 12.2( c) below. This assumption is 
modeled after the one introduced in [8j. Thus with this assumption, our result covers the 





[33], n 02], [29] and [37]. 
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case when the jump kernel J(x, y) satisfies 



^1 ^2 
: rji — < J(x,y) < -. tt—z, where < a < 8 < 2, 

and the fc^s are positive constants. Here, unlike in [8], there is no restriction on (5 — a. 

• In a recent preprint [18], Chen, Kim and Kumagai looked at truncated jump processes whose 
kernel is given by the following 

J{ - X ' y > = \ x _ y \d+ a H\x-v\<*)> 

where a G (0, 2), k is a positive constant and c(x, y) is bounded below and above by positive 
constants. The results proved in that paper include sharp heat kernel estimates as well as 
a parabolic Harnack inequality. The jump kernel studied here includes the ones they study, 
but since the processes considered here include a continuous part, the results are different. 

We now give a plan of our article. In Section 2, we give some preliminaries and state the main 
results. We give upper and lower bounds for the heat kernel associated to the Dirichlet form in 
Section 3. In Section 4, we prove some estimates which will be used in the proof of the regularity 
theorem and the Harnack inequality. In Section 5, a proof of the regularity theorem is given. A 
proof of the Harnack inequality is given in Section 6. 



2 Statement of results 

We begin this section with some notations and preliminaries. B(x,r) and B r (x) will both denote 
the ball of radius r and center x. The letter c with subscripts will denote positive finite constants 
whose exact values are unimportant. The Lebesgue measure of a Borel set A will be denoted by 
\A\. We consider the Dirichlet form defined by (II. ip and make the following assumptions: 

Assumption 2.1. We assume that the matrix a{x) = (aij(x)) is symmetric and uniformly elliptic. 
In other words, there exists a positive constant A such that the following holds: 

d 

A _1 |y| 2 < ym^)Vi ^ %! 2 ' V x,y G R d . 

We also need the following assumption on the nonlocal part of the Dirichlet form. 
Assumption 2.2. 

(a) There exists a positive function J such that J(x,y)l(\ x _ y \<i) < J(\x — y\)l(\ x -y\<i) forx,y G 
R rf . Moreover, 

/ \x-y\ 2 J{\x-y\)dy <Ki and / J(x,y)dy < K 2 , V x G R d , 

J\x-y\<l J\x-y\>l 
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where K\ and K2 are positive constants. 

(b) The function J(x,y) is symmetric, that is, 

J(x,y) = J(y,x) Vx,yeR d , 

(c) Let xq G M. d be arbitrary and r G (0, 1], then whenever x, y G B(xQ,r/2) and z G B(xo,r) c , 
we have 

J(x,z) < k r J(y,z), 
with k r satisfying 1 < k r < nr~@ , where k and j3 are constants. 

In probabilistic terms, J(x, y) can be thought as the intensity of jumps from x to y. Our 
method is probabilistic, so we need to work with a process associated with our Dirichlet form. 
The following lemma gives conditions for the existence of a process and its density function. We 
say that a Dirichlet form £ satisfies a Nash inequality if 

\\ff 2 {1+i) <c£ Y \fJ)\\f\\t /d , 

where / G T and c is a positive constant. For an account of various forms of Nash inequalites, see 
[15j. For a definition of regular Dirichlet form, the reader is referred to page 6 of [3]. 

Lemma 2.3. Suppose that the Dirichlet form is regular and satisfies a Nash inequality, then 
there exists a process X with a transition density function p(t,x,y) defined on (0,oo) x M. d \M x 
M. d \J\f satisfying P(t, x, dy) = p(t, x, y)dy, where P(t, x, dy) denotes the transition probability of 
the process X and M is a set of capacity zero. 

Proof. The existence of such a process follows from Theorem 7.2.1 of [3] while the existence of 
the probability density is a consequence of Theorem 3.25 of |15j . □ 

For the rest of the paper, J\f will denote the set of capacity zero, as defined in the above Lemma. 
For any Borel set A, let 

T A = inf{t :X t GA}, r A = inf{t : X t $ A} 

be the first hitting time and first exit time, respectively, of A. We say that the function u is 
harmonic in a domain D if u{Xt^ TD ) is a P^-martingale for each x G D. Since our process is a 
discontinuous process, we define 

X t _ = lim X s , and AX t = X t - X t - . 
Here are the main results: 
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Theorem 2.4. Suppose Assumptions \2.1\ 2.2(a) and 2.2(b) hold. Let Y denote the process 
associated with the Dirichlet form defined by U.l\) but with jump kernel given by J(x, y)l(|a;-y|<i) 
and null set, A/ 7 . Then there exists a constant c\ > depending only on A and the KiS such that 
for all x, y G M. d \J\f' and for all t G (0, 1], the transition density function p Y (t, x, y) satisfies 

p Y (t,x,y) < at-ie-\ x - y \. 

Theorem 2.5. Suppose Assumptions \2.1l 2.2(a) and 2.2(b) hold. Let p(t, x,y) denote the tran- 
sition density function of the process X . Then there exist positive constants c\ and 9 such that 

pit, x, y) > cit~2 if \x-y\ 2 <6t, where x , y G R d \M. 

Theorem 2.6. Suppose Assumptions [2~1\ 2.2(a) and 2.2(b) hold. Let z G M d and R G (0,1]. 
Suppose u is a function which is bounded in M. d and harmonic in B(z$,R) with respect to the 
Dirichlet form (£, J 7 ). Then there exists a G (0, 1) and C > depending only on A and the K^s 
such that a 

\u{x)-u{y)\<C\\u\\^{^^\ , x, y e B(z , R/2)\Af . 

Theorem 2.7. Suppose Assumptions 2.1 and 2.2 hold. Let zq G M. d and R G (0,1]. Suppose 
u is nonnegative and bounded on M. d and harmonic with respect to the Dirichlet form (£, J-) on 
B(zq,R). Then there exists C > depending only on A, k, (3, R and the K^s but not on zq, u or 
Halloo such that 

u{x)<Cu(y), x,yeB(z ,R/2)\M. 

We mention that the main ideas used for the proof of the above theorem appear in [10]. Note 
that Assumption 12.2( c) is crucial for the Harnack inequality to hold. In fact, an example in the 
same spirit as that in [21] can be constructed so that the Harnack inequality fails for a Dirichlet 
form with a jump kernel not satisfying Assumption 12 . 2 f c) . We do not reproduce this example here 
because the only difference is that here, we require the process to be symmetric while in |21| . the 
process is not assumed to be symmetric. 

We make a few more comments about some of the assumptions in the above theorem. We re- 
quire that the local part is uniformly elliptic and as far as we know, our method does not allow us to 
relax this condition. Moreover, as shown in [26], the nonnegativity assumption cannot be dropped. 
In that paper, the author constructs an example (violating the nonnegativity assumption) which 
shows that the Harnack inequality can fail for non-local operators. 

3 Upper and lower bounds for the heat kernel 

The main goal of this section is to prove some upper and lower bounds on the heat kernel. 
The upper bound on the heat kernel estimate follows from a Nash inequality which is proved 
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in Proposition 13.41 For more information about the relation between Nash inequalities and heat 
kernel estimates, see [15]. As for the lower bound, we use Nash's original ideas, see [36]. Since we 
are dealing with operators which are not local, we also need some ideas which first appeared in 
[7]. The paper [30] also contain some useful information on how to deal with local operators. 

We start off this section by proving the regularity of the Dirichlet form (E,J-). Let H 1 (M. d ) 
denote the Sobolev space of order (1,2) on R d . In other words, if 1 (M d ) := {/ G L 2 (R d ) : V/ G 
L 2 (R d )}. 

Proposition 3.1. Let (S,^ 7 ) be defined by . Then, 

T = H\R d ) = {/ G L 2 (R d ) : V/ G L 2 (R d )}. 



Proof. We assume that / is continuous with compact support, K C R d . Let us write 

£(f,f) = £c(f,f)+£d(f,f), 

where 



a f{x) a fix) 



' L i3 — 



UfJ) = / (f(y)-f(x)) 2 J(x,y)dxdy. 

! xF J 



From Assumption I2.H we see that if V/ G L 2 (R d ) then £ c (f, f) < ci||V/|||. As for the discontin- 
uous part, we have 

£d(f,f) < [[ (f(y)-f(x)) 2 J(x,y)dxdy 

J J (B(R)xB(r))n(\x-y\<l) 

+ [[ (f(y)-f(x)) 2 J(x,y)dxdy 

J J (B(R)xB(r))n(\x~y\>l) 

+ 2 [[ (f(y)) 2 J(x,y)dxdy 
J JB(R) c xB(r) 

= h+h + h, 

where B(r) and B{R) are balls with a common center but with radius r and R respectively, 
satisfying K C B(r) C B(R) and R — r > 1. We consider the term I\ first. Recall that from 
Assumption I2.2l f a), we have 

h< ft (f(y) - f{x)) 2 J{\x - y\)dxdy. (3.1) 

J J(B(R)xB(r))n(\x-y\<l) 
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Since the measure J(|^i|)l(|^i<i)d/i is a Levy measure, we can use the Levy Khintchine formula(see 
(1.4.21) of [3j) to estimate the characteristic function ip of the corresponding process as follows 



ij){u) = / (l-cos(u-h))J(\h\)dh 
J(\h\<l) 

< ci f \u\ 2 \h\ 2 J(\h\)dh 

J(\h\<i) 

< c 2 \u\ 2 . 

We now use a simple substitution, Plancherel's theorem as well as the above inequality to obtain 
h < JJ(f(x + h)-f(x)) 2 J(\h\)l m<1) dhdx 

< C 3 y \f(u)\ 2 ^{u)du 

< C 4 f \f(u)\ 2 \u\ 2 du 



< c 4 y |/»| 2 (l + |n| 2 )^ = c 5 (||/||2 + ||V/i). 

In the above / denotes the Fourier transform of /. A similar argument is used in the proof of 
(1.4.24) in P|. As for the second term we have 

h < 4 // \f(y)\ 2 J(x,y)dxdy 

JJ(\x-y\>l) 

< eel 1 ' 11 - 



The third term 1% is bounded similarly, that is we have ^3 < C7H/H 2 .. From the above, we see that 
if / G {/ G L 2 (R d ) : V/ G L 2 (R d )}, then £i(f,f) < 00. Using uniform ellipticity, we can also 
conclude that if £i(f,f) < 00, then / G {/ G L 2 (R d ) : V/ G L 2 (R d )}. We now show that for any 
u G H l (R d ), there is a sequence {u n } C C 1 (R d ) such that u n — > u in the metric £^ 2 . Denote 
by H^(R d ), the closure of C^(R d ) in H 1 ^ 4 ). Then from Proposition 1.1 on page 210 of @], we 
have H l (R d ) = H^(R d ). Therefore there exists a sequence of u n G C$°(R d ) C C^(R d ) such that 
u n — > u in H 1 (R d ). From the calculations above, we have 

£{u -u n ,u- u n ) < c 8 ||V(n - tin) ||1 + cg\\u - u n \\\. (3.2) 

Letting n — ► 00, we thus have £ (u — u n ,u — u n ) — > 0. Thus u n is fi-convergent to u G T. This 
shows that C 1 (R rf ) is dense in (£±, H 1 (R d )), hence concluding the proof. □ 
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Remark 3.2. In Chapter 7 of [3], it is shown that for any regular Dirichlet form, there exists a 
Hunt process whose Dirichlet form is the given regular one. More precisely, there exists M C R rf 
having zero capacity with respect to the Dirichlet form (£,J-) and there exists a Hunt process 
(¥ X ,X) with state space M. d \Af. Moreover, the process is uniquely determined on N c . In other 
words, if there exist two Hunt processes for which the corresponding Dirichlet forms coincide, then 
there exist a common proper exceptional set M so that the transition functions coincide on M c . 

Remark 3.3. We will repeatedly use the following construction due to Mever([3Tj); see also [7] 
and [Bj- This will enable us to restrict our attention to the process with small jumps only and 
then incorporate the big jumps later. Suppose that we have two jump kernels Jq(x, z) and J(x, z) 
with Jo{x, z) < J(x, z) and such that for all x £ M. d , 

N{x) = I (J(x,z) — Jo(x,z))dz < c, 

where c is a constant. 

Let £ and £q be the Dirichlet forms corresponding to the kernels J(x,z) and Jq{x,z) respec- 
tively. If Xt is the process corresponding to the Dirichlet form £q, then we can construct a process 
Xt corresponding to the Dirichlet form £ as follows. Let S± be an exponential random variable 
of parameter 1 independent of X t , let Ct = J ' N(X s )ds, and let U± be the first time that Ct 
exceeds Si. 

At the time U±, we introduce a jump from Xu x - to y, where y is chosen at random according 
to the following distribution: 

J{X Vl _,z) - J Q {Xu^,z) 
N{X Vl -) 

This procedure is repeated using an independent exponential variable S2. And since N(x) is 
finite, for any finite time interval we have introduced only a finite number of jumps. Using [31j . it 
can be seen that the new process corresponds to the Dirchlet form £ . And if A/o is the set of zero 
capacity corresponding to the Dirichlet form £q, then M C A/o- 

3.1 Upper bounds 

Let Y x be the process associated with the following Dirichlet form: 

£ YX (f f) ~ - I Va (x) df{x)df{x) dx 

+ [[ (f(y)-f(x)) 2 J(x,y)dxdy, (3.3) 

J J\x-y\<\ 

so that Y x has jumps of size less than A only. Let Af(X) be the exceptional set corresponding to 
the Dirichlet form defined by (|3.3|) . Let P t be the semigroup associated with £ Y . We will use 
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the arguments in [3] and [15] as indicated in the proof of Lemma [2.3l to obtain the existence of the 
heat kernel p yA (t,x,y) as well as some upper bounds. For any v,tp E T, we can define 

T\[v}(x) = -Vv ■ aVv + / (v(x) — v{y)) 2 J(x, y)dy, 



2 



\x-y\<\ 



D x {^) 2 = lle-^r^e^lUvlle^r^e-^IU, 
and provided that D x (ip) < oo, we set 

E x {t,x,y) = sup{|V(y) -rp{x)\ - tD x ^) 2 ; D x (iP) < oo}. 
Proposition 3.4. There exists a constant c\ such that the following holds. 



P 



Y (t,x,y) < cir d/2 exp[-E x (2t,x,y)], V x, y £ R d \M(X), andtG(0,oo), 



where p Y> ~ (t, x, y) is the transition density function for the process Y x associated with the Dirichlet 
form £ Y> ~ . 

Proof. Similarly to Proposition I3.ll we write 

£ yA (/,/) = (/,/) + (/,/), 

Since J(x, y) > for all x, y G M d , we have 

e Y \f,f)>£j x (/,/). (3.4) 

We have the following Nash inequality; see Section VII. 2 of [2]: 

ii/iif^ <c 2 sr (fj)\\ni /d . 

This, together with (j3.4j) yields 

||/||f +i) <c 2 ^ A (/,/)||/||t/ d 
Now applying Theorem 3.25 from [15] . we get the required result. □ 

We now estimate E x (t,x,y) to obtain our first main result. 
Proof of Theorem 12.41 Let us write F x as 

r x [v) = ri[v] + r d x [v], 

where 



T c x [v] = -Vv ■ aVv, 
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and 



[v]= (v(x) - v(y)) 2 J(x,y)dy. 

J\x-y\<\ 



Fix (x ,yo) G (M d \7\A(A)) x (R d \N(X)). Let \i > be constant to be chosen later. Choose 
tp(x) G J 7 such that |^(a?) — tp(y)\ < /x|cc — j/| for all x,y G M d . We therefore have the following: 



-mx)r d x [e*]{x) 



-2ip(x) 



\x-y\<\ 



(e*W -e^ y) ) 2 J{x,y)dy 

\x-y\<\ 

e ^(y)-^(x) _ l) 2 J(x,y)% 



< ci 



|z-?/|<A 



|V(x) - ^(y)| 2 e 2 l^-^l J(x, y)dy 



< c lM 2 e 2 ^ 



'|z-y|<A 
.2 r.-, W^A 



| a; - y\ 2 J(x,y)dy 



where K(X) = sup / \x — y\ 2 J(x, y)dy. Some calculus together with the ellipticity condition 

x£K d J\x~y\<\ 

yields: 



\x-y\<\ 

2 ^T c x [e^](x) 



- 2 ^)V(e^) -aV(e^) 
|V^(x) • aV^(x)| 



< 2 A II V ^H 

< 2// 2 A. 



2 

oo 



Combining the above we obtain 



-2ip(x) r r i> 



r x [e v ](x) < Cl ^K(X)e 2 ^ + 2^ A. 



Since we have similar bounds for le^^r^e ^](x)L we have 
-E x (2t;x,y) < 2tD x (^f - \^{y) - ^{x)\ 
< 2tfi 2 (ciK(X)e 2 ^ x + 2A 



fi(x - y) ■ (x - yo) 



\xq - yo I 



(3.5) 



Taking x = xo, y = yo and /J, = X = 1 in the above and using Proposition 13.41 together with the 
fact that t < 1, we obtain 

p Y (t,x ,y ) <c 2 He-\ x °-*>\, 
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Since xq and yo were taken arbitrarily, we obtain the required result. □ 
The following is a consequence of Proposition 13.41 and an application of Meyer's construction. 
Proposition 3.5. Let r E (0, 1]. Then for x <E R d \M, 

1 



P x ( sup \X s -x\ >r)< 

s<tor 



2 



where to is a small constant. 



Proof. The proof is a follow up of that of the Theorem 12.41 so we refer the reader to some of the 
notations there. Let A be a small positive constant to be chosen later. Let Y x be the subprocess of 
X having jumps of size less or equal to A. Let £ Y and p Y (t, x, y) be the corresponding Dirichlet 
form and probability density function respectively. According to Proposition 13.41 we have 

p Y \t,x,y) < Cl t- d / 2 e W [-E x (2t,x,y)}. (3.6) 

Taking x = xq and y = yo hi (j3.5p yields 

- E x (2t; xq, y ) < 2t^K + 2c 2 t [ i 2 K[X)e 2 ^ - /j\x - y \ (3.7) 

Taking A small enough so that K (A) < ^r, the above reduces to 

-E x (2t;x ,y ) < 2tfi 2 A+{t/X 2 )(fiX) 2 e 2 ^-fi\x -yo\ 
< 2tfi 2 A+ (t/X 2 )e 3flX - (i\xo-Vo\- 

Upon setting fj, = ^ log (7172") an d choosing t such that t 1 / 2 < A 2 , we obtain 

-E x (2t;x ,y ) < ^(log^ + ^^-^^log^ 
< c 3 t 1/2 (logt) 2 + 1 + log[^"°l/ 6A ]. 
Applying the above to (|3.6p and simplifying 



p YX (t,X ,y ) < C4e ^ /2 0o S tf t \ X0 -y \/6X t - d /2 

= C4e c 3t 1/2 0°gt) 2 t \x -y \/12\~d/2 t \x -y \/12\ 

= C4e ^ /2 ^gtf t \x -y \/l2\~d/2 e ^^ Iogt 

For small t, the above reduces to 

p YX (t, X , y ) < c 5 t\ x O-yo\n2X-d/2 e -c 6 \x -y \/12X (3 g) 
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Let us choose A = cjr/d with C7 < 1/24 so that for |xo — yo\ > r/2, we have \xo~ yo\/12X— d/2 > 
d/2. Since t is small (less than one), we obtain 



\Y X - x \ > r/2) < [ 
J\xi 

< [ 

J\x, 



■s>x Q (\ v \ _ Vn \ r /r>\ < I c ^x -y\/V2\-d/2 e -ca\xo-y\/Vl\^y 

'\x -y\>r/2 

e -c 3 \x -y\/12X^y^ 



'\x -y\>r/2 

We bound the integral on the right hand side to obtain 

¥ X °(\Y X - sol > r/2) < c 7 t d/2 e- C8r . 
Therefore there exists t\ > small enough such that for < t < ti, we have 

F*>(\Y t x -x \ >r/2) < ~. 

o 

We now apply Lemma 3.8 of [7] to obtain 

P s (sup |y s A - y A | > r) < - VsG(0,ti]. (3.9) 

We can now use Meyer's argument (Remark I3.3|) to recover the process X from Y . Recall that 
in our case Jo(x,y) = J(x,y)ln x ^ y \<\\ so that after using Assumptions 12.2( a) and choosing oj 
smaller if necessary, we obtain 

supiV(x) < cgr~ 2 , 

x 

where eg depends on the Kis and 

N(x)= / (J(x,z) - J (x,z))dz. 

Set t 2 = tor 2 with to small enough so that t 2 < t\. Recall that U\ is the first time at which we 
introduce the big jump. We thus have 

P a '°(sup \X S - x \ >r)< F xo (sup \X S - x \ >r,Ut> t 2 ) + P x °(sup \X S - x \ >r,Ui< t 2 ) 

S<t2 S<t2 S<t2 

< P x °(sup \Y S X -x\>r) + P Z0 (?7i < t 2 ) 

s<t 2 

_ III p -{supN)t 2 

4 + 

_ _ 1 1 _ p-cgto 
4 + l 

By choosing to smaller if necessary, we get the desired result. □ 

Remark 3.6. It can be shown that the process Y x is conservative. This fact has been used above 
through Lemma 3.8 of |7j/. 
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3.2 Lower bounds 



The main aim of this subsection is to prove Theorem 12.51 We are going to use Nash's original 
ideas as used in [TJ, [IS] and @D]. Let x G R d and R > 0. Set 



f, R ( x ) = ((1 - |X „ X0| ) + ) 2 for all x G M d , 
-ft 



(3.10) 



and recall that 



» <2 

/ a„ (a 

J * d M = l 



dx 



+ 



(/(y) - f( x ))(g(y) - g{x))J{x,y)dxdy, 

<R d 

for f,g £ J 7 . We begin with the following technical result. 



(3.11) 



Proposition 3.7. (a) There exists a positive constant c\ such that 
all t > 0, 

(b) Fix y G M d \AA and e > 0. If F(t) = f <Pr(x) log p e (t,x, y )dx, then 

F'(t) = -£(p(t 1 ;y ), M) 
where p e (t, x, y) := p(t, x, y) + e. 



dp(t,x,y) 



dt 



< cit 



-l-d/2 



for 



(3.12) 



Proof. The proof of the first part of the proposition is omitted because it is similar to the proof 
of Lemma 4.1 of [7J. We now give a proof of the second part. We first need to argue that the right 
hand side of (|3.12j) makes sense. The second step is to show the equality (13.121) . 
Step 1: By Proposition EH it suffices to show that p f { f { ' ] yo) € L 2 (R d ) and V (^f^)) e L 2 (R d ). 

p t^yo) ^ L 2 (R d ) follows from the definition of 4>r(-) and the fact that p e (t, x, y) is strictly positive. 
By Lemma 1.3.3 of [3J, we have that p(t, -,yo) G T. Using some calculus, we can write 



V 



Pe(t, -,yo] 



Pe(t, ■, 2/o)V<ftfl(-) ~ <j)R(-)Vpe(t,-,yo) 

(Pe(t,-,yo)) 2 



The above display together with the fact that p(t, -,yo) G T and the positivity of p e (t,x,y) show 
' »«(•) ' 



that V ( rr^-T ) G L 2 (R d ). 
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Step 2: We write (/,<?) for j f(x)g(x)dx. By Lemma 1.3.4 of [3], we have 

-£ (p(t,',yo), — jT — s J = I™ r (W + V,2/o) -p(t,-,yo) 



Pe{t,-,yo)J h^o h v Pe{t,-,yo) 

lim i ( p e (i + /i, -, y ) - Pe(*, yo) 



fc-^o ft- V p € (t,-,y ) 

lim — / 6 R (x 
h->o h J v 



Pe(t,x,yo) 



Taking into consideration the upper and lower bounds on p e (t,x,y), we see that the right hand 
side of the above is well defined. We have 

F'(t) = lim r / (log p £ (t + h,x,y ) - logp e (t,x,y ))(j) R (x)dx. 
/i— >0 h J 

Set 

D(h) = [logp e (i + h,x,y ) - logp e (t,x,y ) - ( Pe ^ ~!~ h,X,Vo ^ - \)}(j) R (x). 

Pe(t,x,y ) 



This gives 



Q (x) 

D'(h) = —p e (t + h,x,yo)(pe(t,x,y )-p e (t + h,x,yo))- 



dt ' " p e (t + h,x,ya)pe(t,x,y ) 

Using the mean value theorem, D(h)/h = D'(h*) where h* = h*(x,yo,h) G (0,h). The bounds on 
p e (t, x, y) imply that D(h)/h tends to for x G B r (xq) as h — > 0. An application of the dominated 
convergence theorem then yields the desired result. □ 

We will need the following Poincare inequality. A proof can be found in [40J. 

Proposition 3.8. Consider the function defined by <\°J. 1(J$ , there exists a constant c\ not depending 
on R, f and yo, such that 

[ \f(x)-J\ 2 Mx)dx< Cl R 2 [ \Vf(x)\ 2 <p R (x)dx, (3.13) 

where 

f = f(x)(t>R(x)dx/ I 4> R (x)dx. 



Proof of Theorem 12. 5L : Let R > and take an arbritary e > 0. Fix z G M. d such that z G B R (0) 
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and define <j) R {x) = ((1 - \x\/R) + ) 2 for x £ R d . Set 

Pe(t,x,y) = p{t,x,y) + e, 

u(t,x) = \B R (0)\p(tR 2 ,z,x), 

u e {t,x) = \B R (0)\p e (tR 2 ,z,x) 

_ u e (t,x) 

fi(R) = / 4> R (x)dx, 



G € (t) = fi(R) 1 J <Pr(x) log u e (t, x)dx. 
Using part(b) of Proposition 13.71 we then have 



-R 2 



u e (t,-)J V ' ' u e (t,- 
= -R 2 (h+I 2 ), (3.14) 

where £° and £ d are the local and non-local parts of the Dirichlet form £ respectively. Let us look 
at I2 first. By considering the local part of (13. lip and doing some algebra, we obtain 

'" L ' J; '" L [u e (t,x)(j) R (y) - u e (t,y)(f> R (x)]J(x,y)dxdy 



u e (t,x)u e (t,y) 
[u e (t,y) -u e (t,x)] 
u e (t,x)u e (t,y) 



u e (t,x)4> R (y) - u t (t,y)4> R (x)]J(x,y)dxdy. 



Note that for A > 0, the following inequality holds 



A + j-2> (log A) 2 . (3.15) 



We now set a = u e (t,y)/u e (t,x) and b = <ft R (y)/4> R (x) and observe that 

[u e (t,y) - u e (t,x)} 



u e {t,x)u e (t,y) 



[u € (t, x)<t> R (y) - u e (t, y)(f) R (x)] 



<Pn(x)[b- - -o + l] 
a 

^)[(l-^ /2 ) 2 -^ 1/2 (^ + ^-2)]. 
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Applying inequality f)3. 15j) with A = a/yb to the above equality, we obtain 

h < II KMxf* - My) 1 *) 2 - iMx) a My)) f log ! %4) V(*> y)<*^ y . 



r e (t,x) 

See Proposition 4.9 of [7j where a similar argument is used. We also have 

[(<t> R (x) f\<j) R {y)){\og{r t {t,y)/r t (t,x))) 2 J{x,y)dxdy] > 0. 
Assumption (I2.2p (a) and the definition of 4> R (x) give the following 

J j (M*) 1/2 - My) 1/2 ) 2 J(x,y)dxd y < c 3 \B R (0)\/R 2 . 

Hence we have I2 < C3|.Br(0)|/.R 2 . As for the continuous part I\, we use some calculus to obtain 

= j V log u e (t, x) ■ aV(f) R (x)dx — J V log u e (t, x) ■ aV log u e (t, x)4> R {x)dx. (3.16) 
Using the ellipticity condition, we obtain the following 

< /(\/^^Vlogn e (f,x)-^^).a(v / ^)Vlogn e (i,x)-^^)dx 

y<PR[x) \/<pr(x) 

V(f) R (x) ■ aV(f) R (x)(j) R (x)~ 1 dx — 2 / V log u e (t, x) ■ aV(j) R (x)dx 



4>r{x)V log u e (t, x) ■ aV log u € (t, x)dx. 
Rearranging the above and using the ellipticity condition again, we obtain 

j Vlogu e (>,x) • aV(p R (x)dx < c 4 \B R (0)\R~ 2 + c 5 J |Vlogti e (t, x)\ 2 4>n(x)dx. 
To obtain the above inequality, we have also used the following 



V<p R {x) = 2———X, 
R\x\ 

with |<^r(x)| < 1. We now use the ellipticity condition once more and the above to bound 1% as 
follows: 

h < c 4 \B R (0)\R- 2 -c 6 J \V\ogu e (t,x)\ 2 ^ R (x)dx. 
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See |40J where similar arguments are used. Now using (|3.13p and the fact that n(R) X B R (0), we 
obtain 

-R 2 h > -c 7 \B R (0)\ +c 8 J <f> R (x)\logu e (t,x)-G e (t)\ 2 dx. 

Here /j,(R) x -Br(O) means that there is a constant c > such that c _1 /x(i?) < B R (0) < cfi(R). So 
combining the above, inequality (|3. 14j) reduces to 

G' e {t) > -c 9 + c 10f x{R)- 1 J \logu e (t,x) - G e (t)\ 2 (f> R (x)dx. (3.17) 

Let D t = {x G B R/2 (0) : « e (t,x) > e~ x }, where K is a positive constant to be chosen later. By 
choosing tx small and using Proposition 13.51 we obtain 

F x ( sup \X S - X \ > R/2) < \. (3.18) 

s<hR 2 1 

Using (|3.18p . we obtain 

f p(tR 2 ,z,y)dy > 1-P 2 ( sup \X a - X \ > R/2) 

JB(p,R/2) s<ti_R 2 

> 1 - 1/2 = 1/2. for t < t\. 

So for t < ti, we have 

l^/2(0)| 



< / u(t,x)dx 
'b r/2 (0) 



u(t,x)dx+ / u(t,x)dx 

D t JB R/2 (0)-D t 

< / u(t,x)dx+ / u e (t,x)dx. 

JD t JB R/2 (0)-D t 

Note that on -Br/ 2 (0) ~~ ^t: we have u e (t,x) < e - ^. Choosing K such that e - ^ = 1/4 and using 
p(tR 2 ,x,y) < c\\t~ d l 2 R~ d . This upper bound can be obtain by using an argument very similar 
to that of the proof of Proposition 13.41 , we obtain 

gg/jW < r |n| .- d/2 , 1^/2(0)1 

2 < ci 2 |A|t H ^ • 

We thus obtain 

, , t d / 2 \B R/2 (0)\ 

D t > ' H/ y n for t < h. 

C13 
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Recall that 

G e (t) = fi(R)- 1 J {logu e (t,x))<f> R (x)dx. 

Note that since e is small, we can assume that it satisfies e < c\/^T d l 2 RT d . So for t < t±, we 
can use the bound p(tR 2 , x,y) < c\^t~ d l 2 R~ d and the above inequality to conclude that G € (t) is 
bounded above by a constant which we denote by G. 

Since on D t , logu t (t,x) > —K, we have only four possibilities: 

(a) If logu e (t,x) > and G e (t) < 0, then (logu e (t,x) - G € (t)) 2 > G e (t) 2 . 



(b) If logu e (t,x) > and < G e {t) < G, then (logu e {t,x) - G e (t)) 2 > > G e (t) 2 - G 2 . 

(c) If —K < logu e (t,x) < and |G e (t)| < 2K, then (log u e (t,x) - G e {t)) 2 > > ^f- - K 2 . 

(d) If —K < logu e (t,x) < and \G e (t)\ > 2K, then (logu e (t,x) - G € {t)) 2 > ^f^. 

We can therefore conclude that there exist positive constants c\§ and cyj such that on Dt, 

(log u € (t, x) - G e (t)) 2 > -cie + c 17 G € (t) 2 . 

Using the above and the fact that (i(R) x B R / 2 (0), inequality (|3.17p then reduces to 

G' e (t) > -c 18 + c 19 G e {t) 2 for all t £ [t 1 /2,t 1 ], (3.19) 

where cis and c±q are independent of e. Also note that ii is small and can be taken to be less than 
one. See the proof of Proposition 4.9 of [7] or the proof of Theorem 3.4 of [18] for details. Assume 
that G € (ti) < — cig — 2(cig/cig) 1 / 2 . We can now write 

G' e (t) > -cig (3.20) 

and use some calculus to show that ([37T91) reduces to G' e (t) > (3/4)ci 9 G e (t) 2 and that G e (h/2) < 0. 
This in turn implies that G t (ti) > — 8/(3cig). We have thus obtain 

G e (t x ) > -c 20 where c 20 = sup{ci 8 + 2(c 18 /c 19 ) 1/2 ,8/3c 19 }. (3.21) 

Choose y £ Br(0). By the semigroup property, we have 

iBR^^hR 2 ^^) = IBr^- 1 J \B R (0)\p(t 1 R 2 ,z,x)\B R (0)\p(t 1 R 2 ,x,y)dx 

> {Br^- 1 [ \B R (0)\p(t 1 R 2 ,z,x)\B R (0)\p(t 1 R 2 ,x,y)Mx)dx. 
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Applying logarithm to the above and using Jensen's inequality we obtain 

log(\B R (0)\ P (2hR 2 ,z,y)) > log(fx(R)\B R (0)\~ l ) 

+ fi(R)- 1 j \og[\B R m P {t 1 R 2 ,z,x)](t )R {x)dx 

+ fi(R)- 1 j \og[\B R (0)\p(t 1 R 2 ,x,y)]<j, R (x)dx. 

Using the fact that G e {t\) > — C20 after taking the limit e —* as in the proof of Lemma 3.3.3 of 
[IS], the above reduces to \og[\B R (ti)\p(2t\R 2 , z, y)] > —021- Set t' = tiR 2 . We have thus obtain 
p(2t',z,y) > c\t'~ d l 2 for \z — y\ 2 < 29t' which is the desired result with 8 = 2/t\. □ 



4 Some estimates 

The following estimates will be crucial for the proof of the regularity theorem and the Harnack 
inequality 

Proposition 4.1. Let xq G M. d \N. Then the following holds 

(a) There exist constants c\, 02 and ro such that K x TB( Xo ,r) < c\r 2 , for x G B(xo,r) and r > 
and K x TB( Xo ,r) — c 2f 2 for x G B(xo,r/2) and r G (0, ro]. 

(b) for any A C B(xq, 3r/4), there exists some positive constant C3 such that F x (Ta < TB(x ,r)) — ° 3 ^ d • 
/or x G B(xQ,r/2) and r G (0, ri] where r\ is some positive constant. 



Proof. Let C C B(xo,2r)\B(xQ,r). We can then write 

^(^(xo.r) <*) > f X (T BM <t,X t GC) 

> / P(t,x,y)dy 



Jc 

> c,\C\t- d / 2 , 

where we used Theorem 12.51 in the last inequality. Taking \C\ = c^,r d and t = c$r 2 we obtain upon 
choosing cq = {2c4 : c^) 2 / d , 

Let m be a positive integer. By the Markov property and using induction, we obtain 

V x (T B{x(hr) > mc e r 2 ) < 2~ m . 
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We can now obtain W t TB( X0) r) < c^t 1 from the above. Let t = c-jr 2 , then by Proposition 13.51 we 
have V x (TB( Xo ,r) <t)< ^ x (.TB(x,r/2) < i) < 1/2 for C7 small enough. We thus have 

E*r B(xo>r) > tF X (T B[x ^ r) >t) 
> c 8 r 2 . 

For part(b), since we need to prove a lower bound, it suffices to obtain the result for small 
jumps(less than A) only. The more general result follows from the following fact: 

F X (T A < t bm ) = F X (T A < t bM , U x <t) + F X (T A < t bm , U x > t) 

> F x {T A <r B{x ^ r) <t,U 1 >t) 

> e-( supiV ^(Ti<r^ 0ir) ), 

where U\ and N(x) are defined in Remark 13.31 The stopping times and T B r r ^ are defined in 
a similar way to T A and t b ^ Xo ^ respectively but for processes with jumps less than A. So from 
now on, we assume that X has jumps less than A. For t fixed, we can now write 

F x (T A <T B(x0)r) ) > [ p(t,x,y)dy 

J A 

- ^E^E X ^(,o)[p(t- rBr(xo) ,X Tflr(io) , y )]l (TSr{io)<t) ]^. (4.1) 

Since our process is assumed to have small jumps only, we can use (|3.8p to obtain, for t sufficiently 
small, 

p(t - r Brixo) ,X Tw y) < c 9 t^e- Cl0lX ^ 0) -y\ (4.2) 
where we have taken A small enough so that 7 = \X Tn , , — y|/12A — d/2 > whenever \X Tn , . — 

' I <B r (XQ) a I / ' I 'Br(io) 

y\ > r/4. We now use the lower bound given by Theorem 12.51 to reduce (|4,ip to 

^(Ta<t bm )> C ^. (4.3) 

We have taken t = C12?" 2 , where r E (0, r±] and r\ is a small constant so that the right hand side 
of (14. 2j) is less than a positive fraction of the lower bound on the heat kernel p(t, x, y). 

□ 



5 The Regularity Theorem 

We will need the following Levy system formula for our process X. The proof is the same as that 
of Lemma 4.7 in |12j . So we omit it here. 
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Proposition 5.1. If A and B are disjoint Borel sets, then for each x G 

E x Tl {x ^ eAXaeB) =E x f I l A (X s )J(X s ,y)dyds. (5.1) 

The proof of the following is based on the proof of the regularity theorem in [TU] . For the sake 
of completeness, we give a proof here. 

Proof of Theorem 12.61 : Let us suppose u is bounded by M in R d and z x G B(z , R/2)\Af. Set 

s n = 9ia n , r n = 9 2 p n , for n G N, 

where a < 1, p < 5, and 6\ > 2M are constants to be chosen later. We choose 62 small enough 
that B(zi,2r 1 ) C B(z ,R/2). Write B n = B(z 1 ,r n ) and r n = r Bn . Set 

M n = sup u(x), m n = inf u(x). 

Holder continuity will follow from the fact that M n — m n < s n for all n which will be proved 
by induction. Let no be a positive number to chosen later and suppose Mj — m; L < Si for all 
i = 1,2, n, where n > no; we want to show 

M n+ i - m n+ i < s n+ i. 

Let 

A n = {z G B n : u{z) < {M n + m n )/2}. 

We may suppose that l^nl/l-Bnl > ^, for if not, we can look at M — u instead. Let A be compact 
subset of A n such that |^4.|/|B n | > 1/3. By Proposition 14. 1\ there exists c\ such that 

V X (T A < r n ) > ci (5.2) 

for all x G B n+ \. Let e > and pick y , z G B n+ \ such that u(y) < m n+ i + e and u(z) > M Tl+ \ — e. 
Since e > is arbitrary, showing that u(z) — u(y) < s n+ i will imply M n+ \ — m n +i < s n+ \ as 
desired. 

By optional stopping, 

u{z)-u(y) = W[u{X TA )-u{y)-T A <T n ] 

+ E z [u(X Tn ) - u(y);T n < T A , X Tn G S n _i] 
n-2 



^E 2 [n(X T J - n(y);r n < T A ,X rn G B n _<_i - B n . 



i=l 



+ E 2 [n(X Tn ) - «(|/) ; r n < T A , X Tn i B x \ 

= I l + I 2 + I 3 + I 4 . (5.3) 
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By optional stopping and the Levy system formula (|5.ip . 

sup Fy(X Tn (£B n ^) < sup Wr n ! J{x,y)dx 
y£B n+ i yeB n+ i J \x—y\>r n -i—r n 

sup ~E y T n [ J(x,y)dx+ / J(x,y)dx] 

!/66n+l J\x-y\>l J r n -i-r„<\x-y\<l 

/ i \ 2 



< ^ + Cs^j-EyJ • (5-4) 

See the proof of Proposition 3.5 of [IU] where a similar argument is used. We have also used 
Proposition 14.1( a). Assumption 12.2( a) and the fact that 1 < - ^ x ~ y [ in the above computations. 

' n — i >n 

The first term on the right of (|5.3p is bounded by 

M " + '"" P^(T A < r n ) < \s n Wy{T A < Tn ). (5.5) 



2 '7 v " - - 2 

The second term is bounded by 
(M n _! - m n _i)P y (r n < T A ) = (M n _i - m^Xl - P y (T A < r n )) < Sn _ x (l - P« (T A < r n )). (5.6) 



Let p 2 = ^ A \Jj^- Using ([Oj) . the third term is bounded by 

n-2 

^(M n _i_i - m n _i_i)Pf (X Tn i Br^i) 



i=l 

n-2 n-2 

< C 2 ^ gn-i-l^n + c 3 ^ g w -i-ip 2 ' 

i=l 1=1 

r c 2 a 2 6'|p 2n c 3 p 2 /a 
a n (l — a) 1 — /r/a 

a 2 6»|c 4 ci 

< «n-i h + 

1 — a 32 

where we can take no bigger if necessary so that the last inequality holds. We also choose 62 

1 / ci(l-n) 

C4 



smaller if necessary so that # 2 < 4 y 20*04, an< ^ °btain 



la < ^ (5.7) 



The fourth term can be bounded similarly 



h < 2MF y (X Tn £ Bi) < 2M[c 2 r 2 + c 3/ o 2{n - 1) ] 



< #i[ C2 a 4n fl 2 + c 3 a 4n - 4 ] 
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By choosing uq bigger if necessary, we have, for n > no, the above yields 

T , Sn-lCl 
Id <~ z • 



(5. 



Inequalities (15.5() - ()5.8f) give the following: 

u(y)-u(z) < \as n ^y{T A <T n ) + s n - 1 {l-Wy{T A <T n )) + s n „ 1 {^- + ^ 
I lb 8 

Using the fact that a is less than one, we obtain 



u(z) - u{y) < — 
a 



_ Fy(T A < r n ) + 2L + 2L 

2 16 8. 



Now let us pick a as follows: 
This yields 



u(z) - u(y) < s n a = s n+1 . 



□ 



6 The Harnack Inequality 

We start this section with the following proposition which will be used in the proof of the Harnack 
inequality. 

Proposition 6.1. Let xq £ R d and r < tq, where tq is a positive constant. Then there exists c\ 
depending on k, KiS and A such that if z E B(xq,t/4) and H is a bounded non-negative function 
supported in B(xQ,r) c , then 

® X ° H ( X t BM2) ) < cik r ^H{X TB[xo r/2) ). 

Proof. By linearity and a limit argument, it suffices to show to consider only H{x) = lc(x) 
for a set C contained in B(xo,r) c . From Assumption 12.2( c). we have J(w,v) < k r J(y,w) for all 
w, y £ B(xo,r/2) and v G B(xo,r) c . Hence, we have 

sup J(y,v)<k r inf J(y,v). (6-1) 

y£B(x ,r/2) yeB(x ,r/2) 
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By optional stopping and the Levy system formula, we have 



^B(x ,r/2)^> ~ ^ (|x 3 -x s _|>§,x s ec)- 

«<*Ar s(:co>5) 



E 2 / / J(X s ,v)dvds. 

Jo Jc 



> E z (tAT B{x r)) inf J(y,v)dv. 

Letting i — > oo and using the dominated convergence theorem on the left and monotone conver- 
gence on the right, we obtain 

P ^ fl „ , 5 , e C) > E'r Bia0ti) [ inf J(y,v)dv. 

Since EVe^r) > E 2 r b(«,J)i we have 

P 2 (X TR , ri GC)>E 2 T Jj(2 iJ mf J(y,v)dv. (6.2) 

Similarly we have 

^ X0 (X T £C)< E a "'r B(a!0i r ) / sup J(y,v)dv. (6.3) 
Combining inequalities (|6.ip . (|6.2|) and (|6.3j) and using Proposition 14.1( a). we get our result. □ 



Proof of theorem 12.71 : By looking at u + e and letting e [ 0, we may suppose that u is bounded 
below by a positive constant. Also, by looking at au, for a suitable a, we may suppose that 
'^b(z ,r/2) u ^ [1/4,1]- We want to bound u above in B(zq,R/2) by a constant not depending 
on u. Our proof is by contradiction. 

Since u is continuous, we can choose z\ £ B(zq, R/2) such that u(zi) = ^. Let = ri«~ 2 
where r\ < r$ is a chosen constant so that X]?=i r « < -R/8. Recall that from Proposition 16. 11 there 
exists ci such that if r < ro, z 6 B(x,r/4) and is a bounded non-negative function supported 
in -B(x, r) c , then 

IE^(X Tfl(:Cir/2) )<c 1 A; r E 2 J ff(X rs( ^ r/2) ). (6.4) 

We will also use Proposition 14. 1( b) which says that if A C B(x, 3r/4), then there exists a constant 
C2 such that 

F*(T A < r B{x>r) ) > ^1. (6.5) 
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Let i] be a constant to be chosen later and let £ be defined as follows 

c = 2 Ac rV 

Let C3 be a positive constant to be chosen later. Once this constant has been chosen, we suppose 
that there exists x\ G B(zq, R/2) with u(xi) = L\ for some L\ large enough so that we have 

k2M+ i > 2 > fOTa11 ( 6 - 6 ) 

The constants /3 and k are from Assumption 12.2( c). 

We will show that there exists a sequence {(xj,Lj)} with Xj + \ G B(xj,rj) C B(xj,2rj) C 
£(z ,3i?/4) with 

Lj = u(xj) and Lj > Lie 03 - 1 . 

This would imply that Lj — > 00 as j — > 00 contradicting the fact that u is bounded. Suppose that 
we already have X\,X2, —,Xi such that the above condition is satisfied. We will show that there 
exists Xi + i £ B(xi,ri) £ B(xi,2ri) such that Lj+i = u(xj + i) and Li+i > Lie C3 ^ +1 \ Define 

A = {yeB(x;,r;/4);«(y) > 

We are going to show that \A\ < -\B(xi, rj/4)|. To prove this fact, we suppose the contrary. 

Choose a compact set A' <Z A with |^4'| > — \B(xi, Tj/4)|. 

By optional stopping, (|6.5|) . the induction hypotheses and the fact that R < 1, 

^ = u(*i) > E z i[u(X TAfA T B(z0tR) y,T A/ < r B(z0:R) ] 

> ^^(T A ,<T B(Z0:R) ) 

> £Lir?c 2 \A'\ 



k R d 



c 2 £L t rf \A'\ ( n /A) d 
k (ri/4) d R d 

> 2. 

This is a contradiction. Therefore \A\ < — \B(xi, rj/4)|. So we can find a compact set E such that 
E C i?(xj,r,/4) — ^4 and |i£| > | . Let us write r rj for TBi Xi ,n/2)- From (I6.5() we have 
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P Xi (T E < T n ) > C4 where C4 is some positive constant. Let M = sup xeB r x . r .\ u{x). We then have 

Li = u(xi) = E Xi [u(X TEATri );T E < T n ] 

+ E Xi [u(X TEATri );T E >T ri , X Tri €B( Xi , n)] 

+ E Xi [u(X Te ATri );T E >r n , X Tn $B{ Xi , n )\ 

= I 1 + I 2+ I 3 . (6.7) 

Writing pi = F Xi (T E < r r .), we see that the first two terms are easily bounded as follows: 

h<^i™±, and I 2 <M(1- Pi ). 

K 

To bound the third term, we prove E Xi [u(X Tr . ); X Tr . ^ B(xi, r$)] < i]Li. If not, then by using 
(|6.4p . we will have, for all y £ B{xi,ri/A), 

u(y) > EMX Tr .)>E ! '[«(l Tri );l Tr .^S(x i) r i )] 

> J_ Wi[u{ x Tn )-x Tri i B( Xi , n )] >^> ^p-. 

contradicting the fact that A < ^\B(xi, rj/4)|. Hence 
So (|6.7|) becomes 

L . <Li^L + M (i_j,.) + ^. 

or 

m > l-n-tpirf/K ^ 

Li - I- pi 

Choosing r\ = % and using the definition of £ together with the fact that pi > C5 and /k < 1, we 
see that there exists a constant 7 bounded below by a positive constant, such that the inequality 



(|6.8p reduces to M > Lj(l + 7). Therefore, there exists X{ + \ € B(xi,ri) with u{xi + \) > Lj(l + 7). 
Setting = u(xi + i), we see that 

Li+i > Li(l+7) 
= L ie log{1+7) . 

The induction hypotheses is thus satisfied by taking C3 = log(l +7). □ 
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